PowerSet: A Comprehensive Visualization of Set Intersections

نویسندگان

  • Bilal Alsallakh
  • Liu Ren
چکیده

When analyzing a large amount of data, analysts often define groups over data elements that share certain properties. Using these groups as the unit of analysis not only reduces the data volume, but also allows detecting various patterns in the data. This involves analyzing intersection relations between these groups, and how the element attributes vary between these intersections. This kind of set-based analysis has various applications in a variety of domains, due to the generic and powerful notion of sets. However, visualizing intersections relations is challenging because their number grows exponentially with the number of sets. We present a novel technique based on Treemaps to provide a comprehensive overview of non-empty intersections in a set system in a scalable way. It enables gaining insight about how elements are distributed across these intersections as well as performing fine-grained analysis to explore and compare their attributes both in overview and in detail. Interaction allows querying and filtering these elements based on their set memberships. We demonstrate how our technique supports various use cases in data exploration and analysis by providing insights into set-based data, beyond the limits of state-of-the-art techniques.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

POWERSET OPERATOR FOUNDATIONS FOR CATALG FUZZY SET THEORIES

The paper sets forth in detail categorically-algebraic or catalg foundations for the operations of taking the image and preimage of (fuzzy) sets called forward and backward powerset operators. Motivated by an open question of S. E. Rodabaugh, we construct a monad on the category of sets, the algebras of which generate the fixed-basis forward powerset operator of L. A. Zadeh. On the next step, w...

متن کامل

Efficient Test and Visualization of Multi-Set Intersections.

Identification of sets of objects with shared features is a common operation in all disciplines. Analysis of intersections among multiple sets is fundamental for in-depth understanding of their complex relationships. However, so far no method has been developed to assess statistical significance of intersections among three or more sets. Moreover, the state-of-the-art approaches for visualizati...

متن کامل

ALGEBRAIC GENERATIONS OF SOME FUZZY POWERSET OPERATORS

In this paper, let $L$ be a completeresiduated lattice, and let {bf Set} denote the category of setsand mappings, $LF$-{bf Pos} denote the category of $LF$-posets and$LF$-monotone mappings, and $LF$-{bf CSLat}$(sqcup)$, $LF$-{bfCSLat}$(sqcap)$ denote the category of $LF$-completelattices and $LF$-join-preserving mappings and the category of$LF$-complete lattices and $LF$-meet-preserving mapping...

متن کامل

From T-Coalgebras to Filter Structures and Transition Systems

For any set-endofunctor T : Set→ Set there exists a largest subcartesian transformation μ to the filter functor F : Set → Set. Thus we can associate with every T -coalgebra A a certain filter-coalgebra AF. Precisely, when T weakly preserves preimages, μ is natural, and when T weakly preserves intersections, μ factors through the covariant powerset functor P, thus providing for every T -coalgebr...

متن کامل

Priority Order for Improvement of Intersections using Pedestrian Crash Prediction Model

One of the most important needs of pedestrians is safety at crossing points, especially at intersections. Intersections are important parts of the urban road network because any disruption in them reduces the capacity of the entire network. The main objective of this research is to propose an appropriate method for prioritizing urban intersections with considering the important factors affectin...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEEE transactions on visualization and computer graphics

دوره 23 1  شماره 

صفحات  -

تاریخ انتشار 2017